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Abstract. In this paper we give a solution of the following "polynomial mo- 
ment problem" which arose about ten years ago in connection with Poincare's 
center-focus problem: for a given polynomial P{z) to describe polynomials 
q{z) orthogonal to all powers of P{z) on a segment [a,b]. 



1. Introduction 

In this paper we solve the following "polynomial moment problem" : for given 
P{z) G C[z] and distinct a,b (£<C to describe q{z) G C[z] such that 

(1) f P'{z)q{z)dz = 

J a 

for all i > 0. 

The polynomial moment problem was posed in the series of papers [2]-[5] in 
connection with the center problem for the Abel differential equation 

(2) ^^p{z)y^+q{z)y\ 

dz 

with polynomial coefficients p{z), q{z) in the complex domain. For given a, 6 G C the 
center problem for the Abel equation is to find necessary and sufficient conditions 
on q{z) which imply the equality y{b) — y{a) for any solution y{z) of ^ with 
y{a) small enough. This problem is closely related to the classical Center-Focus 
problem of Poincare and has been studied in many recent papers (see e.g. [l]-[9], 
[29]). 

The center problem for the Abel equation is connected with the polynomial 
moment problem in several ways. For example, it was shown in [4] that for the 
parametric version 

^ = -)- eg(2:)y3 

of ([2|) the "infinitesimal" center conditions with respect to e reduce to moment 
equations ([T]) with P{z) — J p{z)dz. On the other hand, it was shown in [7] that "at 
infinity" (under an appropriate projectivization of the parameter space) the system 
of equations on the coefficients oi q{z), describing the center set of ([2]) for fixed p{z), 
also reduces to ([T|). Many other results concerning connections between the center 
problem and the polynomial moment problem can be found in [7]. These results 
convince that a thorough description of solutions of system ([T]) is an important step 
in the understanding of the center problem for the Abel equation. 
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There exists a natural condition on P{z) and Q{z) = J q{z)dz which reduces 
equations ([l]) , ([2|) to similar equations with respect to polynomials of smaller 
degrees. Namely, suppose that there exist polynomials P{z), Q{z), W{z) with 
degW{z) > 1 such that 

(3) P{z)^P{W{z)), Q{z)=Q{W{z)). 

Then after the change of variable w = W{z) equations H]) transform to the equa- 
tions 

(4) / P\w)Q'iw)dw = 0, 

Jw{a) 

while equation ([2]) transforms to the equation 

(5) ^ = P\w)f + Q'{w)f. 

dw 

Furthermore, if the polynomial W{z) in ([3]) satisfies the equality 

(6) W{a) = W{b), 

then the Cauchy theorem implies that the polynomial Q' {w) is a solution of system 
(|31) and hence the polynomial q{z) = Q'{z) is a solution of system ([1]). Similarly, 
since any solution y{z) of equation ^ is the pull-back 

(7) y{z) = y{Wiz)) 

of a solution y{w) of equation if W{z) satisfies dH) then equation ^ has a 
center. This justifies the following definition: a center for equation ([2]) or a solution 
of system ^ is called reducible if there exist polynomials P{z), Q{z), W{z) such 
that conditions ^ hold. The main conjecture concerning the center problem for 
the Abel equation ("the composition conjecture for the Abel equation"), supported 
by the results obtained in the papers cited above, states that any center for the 
Abel equation is reducible (see [7] and the bibliography there). 

By analogy with the composition conjecture it was suggested ("the composition 
conjecture for the polynomial moment problem") that, under the additional as- 
sumption P{a) = P{b), any solution of (1) is reducible. This conjecture was shown 
to be true in many cases. For instance, if a, 6 are not critical points of P{z) ([S]), 
if P{z) is indecomposable ([IS]), and in some other special cases (see e. g. 0], 
|23j ■ P^ . pS]). Nevertheless, in general the composition conjecture for the poly- 
nomial moment problem fails to be true. Namely, it was shown in [18j that if P{z) 
has several "compositional right factors" W{z) such that W{a) = W{b), then it 
may happen that the sum of reducible solutions corresponding to these factors is a 
non-reducible solution. 

It was conjectured in [50] that actually any non-reducible solution of ([1]) is a 
sum of reducible ones. Since compositional factors W{z) of a polynomial P{z) can 
be defined explicitly, such a description of non-reducible solutions of ([T]) would be 
very helpful, especially for applications to the Abel equation (cf. [7]). However, 
until now this conjecture was verified only in a single special case (see pTj). 

Meanwhile, another necessary and sufficient condition for a polynomial q{z) to 
be a solution of H]) was constructed in [23] . Namely, it was shown in [53] that there 
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exists a finite system of equations 

n 

(8) ^ /,,,Q(i^-\z)) = 0, /s,, ez, l<s<fc, 

where Q{z) ~ J q{z)dz and P~^{z), I < i < n, are branches of the algebraic 
function P^^{z), such that H]) holds if and only if ([5]) holds. Moreover, this system 
was constructed explicitly with the use of a special planar tree Xp which represents 
the monodromy group Gp of the algebraic function P~^{z) in a combinatorial 
way. By construction, points a,b are vertices of Ap and system ([8]) reflects the 
combinatorics of the path connecting a and 6 on Ap. 

A finite system of equations ([8|) is more convenient for a study than initial infinite 
system of equations (H]). In particular, in many cases the analysis of ([5]) permits 
to conclude that for given P{z),a,b any solution of H]) is reducible (see In 
this paper we develop necessary algebraic and analytic techniques which allow us 
to describe solutions of ([8]) in the general case and to prove that any solution of 
(jlj is a sum of reducible ones. So, our main result is the following theorem. 

Theorem 1.1. A non-zero polynomial q{z) is a solution of system (1) ij and only 
if Q(z) = J q{z)dz can be represented as a sum of polynomials Qj{z) such that 

(9) P{z)^P,{W,{z)), Q,{z) = Q,{W,{z)), and W,{a) = W,{b) 
for some polynomials Pj{z), Qj{z), Wj{z). 

Note that since conditions of the theorem impose no restrictions on the values 
of P{z) at the points a, b the theorem implies in particular that non-zero solutions 
of H]) exist if and only if the equality P{a) = P{b) holds. Indeed, if P{a) = P{b) 
then for any Q{z) £ C[z] the polynomial Q{z) = Q{P{z)) is a solution of IJ) since 
we can set W{z) = P{z) in ([3]), On the other hand, if Q{z) is a solution of ([1]) 
then equalities ([9]) imply that P{a) ~ P{b). 

The paper is organized as follows. In the second section we give a detailed ac- 
count of definitions and previous results related to the polynomial moment problem. 
In particular, starting from system ([8]), we introduce a hnear subspace Mp^a,b of 
Q" generated by the vectors 

ifs,cr{l), fs,<j{2), ■■■ , fs,a{n)), CT £ G p , 1 < S < fc, 

and study its basic properties. 

It follows from the definition that Mp^a.b is invariant with respect to the permu- 
tation matrix representation of the group Gp. In the third section of the paper, 
written entirely in the framework of the group theory, we describe a general struc- 
ture of such subspaces. More generally, we describe subspaces of Q" invariant 
with respect to the permutation matrix representation of a permutation group G 
of degree n, containing a cycle of length n. Roughly speaking, we show that the 
structure of invariant subspaces of Q" for such G depends on imprimitivity systems 
of G only. We believe that this result is new and interesting by itself. 

Finally, in the fourth section, using the description of Gp-invariant subspaces of 
Q" and results and techniques of [U i '^^ prove Theorem 11.11 
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of different questions related to the subject of this paper. The authors also are 
grateful to the anonymous referee for valuable comments and suggestions. 

2. Preliminaries 

In this section we collect basic definitions and results concerning the polynomial 
moment problem. In order to make the paper self-contained we outline proofs of 
main statements. 

2.1. Criterion for H{t) = 0. For P{z), Q{z) € C[z] and a path Ta^b C C connect- 
ing different points a, 6 of C let H{t) ~ H{P,Q,Ta,b,i) be a function defined on 
CPi \ P{Ta b) by the integral 

Notice that although integral (|10p depends on Ta,b the Cauchy theorem implies 
that if Va,b C C is another path connecting a and 6, then for all t close enough to 
infinity the equality 

H{P,Q,fa,b.t)=H{P,Q,Va,b.t) 

holds. Therefore, the Taylor expansion of H{t) at infinity and the corresponding 
germ H{t) do not depend on the choice of Ta,b- 

After the change of variable z P{z) integral pO|) transforms to the Cauchy 
type integral 

where 7 ~ P{^a.b) and g(z) is obtained by the analytic continuation along 7 of 
a germ of the algebraic fimction Q{P~^{z)). Clearly, integral representation pT|) 
defines an analytic function in each domain of the complement of 7 in CP^ . Notice 
that for any choice of Ta,b the function defined in the domain containing infinity is 
the analytic continuation of the germ H{t). 

Lemma 2.1 ([13]). Assume that P{z), q{z) G C[z] and a,b GC, a 7^ b, satisfy 

(12) / P'{z)q{z)dz ^0, i>0, 
and let Q{z) be a polynomial defined by the equalities 

(13) Q{z) = I q[z)dz, Q{a) = 0. 



Then for the germ H(t) defined near infinity by integral (jlOp the equality H(t) = 
holds. 

Proof. Indeed, for all i > 1 by integration by parts we have: 

(14) / P\z)q{z)dz = P'{b)Q{b)- P'{a)Q{a)~i f P'~\z)Q{z)P' {z)dz. 



Furthermore, Q{a) = implies Q{b) = in view of ([72]) taken for i = 0. Therefore, 
if holds then all the integrals appearing in the right part of vanish. On 
the other hand, these integrals are coefficients of the Taylor expansion of —H{t) at 
infinity. □ 



SOLUTION OF THE POLYNOMIAL MOMENT PROBLEM 



5 



Lemma |2 . 1 1 shows that the polynomial moment problem reduces to the problem 
of finding conditions on Q{z) under which the equality H{t) = holds. On the other 
hand, we will show below fCorollarv l2.5[) that if H{t) = holds for some polynomial 
Q{z) then p2|) holds for q{z) = Q'{z). A condition of a general character for Hit) 
to vanish was given in the paper [22] in the context of the theory of Cauchy type 
integrals of algebraic functions. Subsequently, in the paper [23] was proposed a 
construction which permits to obtain conditions for the vanishing of H{t) in a very 
explicit form. Briefly, the idea of [53] is to choose the integration path Ta,b in such 
a way that its image under the mapping P{z) : CP^ CP^ does not divide the 
Riemann sphere. 

The construction of the paper |23j uses a special graph Ap, embedded into the 
Riemann sphere, defined as follows (see [23]). Let 5* be a "star" joining a non- 
critical value c of a polynomial P{z) of degree n with all its finite critical values 
ci, C2, Cfc by non intersecting oriented arcs 71, 72, ■■■,"fk- Define Ap as a prcimage 
of S under the map P{z) : CP^ CP^ (sec Fig. 1). More precisely, define vertices 




Figure 1 



of Ap as preimages of the points c and Cg, 1 < s < fc, and edges of Ap as preimages 
of the arcs 7s, 1 < s < k. Furthermore, for each s, 1 < s < k, mark vertices of Ap 
which are preimages of the point c,, by the number s. Finally, define a star of Ap 
as a subset of edges of Ap consisting of edges adjacent to some non-marked vertex. 

By construction, the restriction of P{z) on CP"'^ \ Ap is a covering of the topo- 
logical punctured disk CP^ \ {"S" U 00} and therefore CP^ \ Ap is a disjointed union 
of punctured disks (see e.g. jllj). Moreover, since the preimage of infinity under 
P{z) consists of a unique point, CP^ \ Ap consists of a unique disk and hence the 
graph Ap is a tree. 

Set C = {ci, C2, c/c} and let U C C be a simply connected domain such that 
S\C C U and U DC = 0. Then in U there exist n single- valued analytic branches 
of the algebraic function P~^{z) inverse to P{z). We will denote these branches by 
P~ (z), 1 < i < n. The stars of Ap may be naturally identified with branches of 
P~^{z) in U as follows: to the branch /-"^^(z), 1 < i < n, corresponds the star Si, 
1 < i < n, such that P^j^^{z) maps bijectivcly the interior of S to the interior of Si. 
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Under the analytic continuation along a closed curve the set Pj {z), ^ < i < n, 
transforms to itself. This induces a homomorphism 

(15) 7ri(CPi\{CUoo},c)-*S'„ 

whose image Gp is called the monodromy group of P{z). Notice that if lOoc and 
tOi, 1 < i < fc, are loops around oo and Ci, 1 < i < k, respectively, such that 
u!iLlJ2 ■ ■ ■ WfeWoo = 1 in 7ri(CP^ \ {CU oo}, c), then the elements gt, 1 < i < k, oi Gp, 
which are the images of Wi, 1 < i < fc, under homomorphism (|15p . generate Gp 
and satisfy the equality 51(72 • ■ • 5fc<7oo = 1, where goo is the element of Gp which is 
the image of lOqc. 

Having in mind the identification of the set of stars of Xp with the set of branches 
of P~^(z), the permutation gs, ^ ^ s < k, can be identified with a permutation 
5s, 1 < s < fc, acting on the set of stars of Ap in the following way: ijs sends the 
star S'i, 1 < i < ri, to the "next" star under a counterclockwise rotation around the 
vertex of Si colored by the sth color. For example, for the tree shown on Fig. 1 we 
have: 51 = (1)(2)(37)(4)(5)(6)(8), 52 - (1)(2)(3)(47)(56)(8), 53 = (1238)(4)(57)(6). 
Notice that since P{z) is a polynomial, the permutation goo is a cycle of length n. 
We always will assume that the numeration of branches of P~^{z) in U is chosen in 
such a way that g^o coincides with the cycle (1 2 ... n). Clearly, such a numeration 
is defined uniquely up to a choice of P^^{z). 

The tree constructed above is known under the name of "constellation" or "cac- 
tus" and is closely related to what is called a "dessin d'enfant" (see [15] for further 
details and other versions of this construction). Notice that the Riemann existence 
theorem implies that a polynomial P{z) is defined by ci, C2, c/c and Ap up to a 
composition P{z) P{^{z)), where ^{z) is a linear function. 

It follows from the definition that the points a and b are vertices of Ap if and 
only if P{a) and P{b) are critical values of P{z). For our purposes however it is 
more convenient to define the tree Ap so that the points a, b always would be its 
vertices. So, in the case when P{a) or P{b) (or both of them) is not a critical value 
of P{z) we modify the construction as follows. Define ci, C2, Ck as the set of all 
finite critical values of P{z) supplemented by P{a) or P{b) (or by both of them), 
and set as above Ap = P~^{S}, where S* is a star connecting c with ci,C2, ...,Cfc 
(we suppose that c is chosen distinct from P{a), P{b)). Clearly, Ap is still a tree 
and the points a, b are vertices of Ap. 

Since Ap is connected and has no cycles there exists a unique oriented path 
/la, 6 C Ap joining the point a with the point b. Furthermore, it follows from the 
definition of Ap that if we set Ta,b = IJ^a,b then after the change of variable z — > P{z) 
integral pO)) reduces to the sum of integrals 

(16) m = j:l ^dz, 

where each ^Ps{z), 1 < s < k, is a linear combination of the hmctions Q{P~^{z)), 
1 < i < n, in U. Namely, 

n 

(17) V,{z)=Y,fsMP^'\^))> 

4=1 

where fs^i 7^ if and only if the path fia,b goes through the star Si across its s- 
vertex. Furthermore, if when going along Ha^b the s-vertex of Si is followed by the 
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center of Si then fs^i = —1 otherwise fs,i ~ 1. For example, for the graph Ap 
shown on Fig. 1 and the path /ia,t C Ap pictured by the fat hne we have: 

(^i(z) - -Q{P^\z)) + Q{P^\z)) - Q{Pj'\z)), 

Mz) = Q{Pf\z)) - Q{P^\z)), 
^s{z) = QiP^\z)) - Q{P^\z)) + Q{P^\z)). 

Notice that the number k in (jl6p coincides with the number of critical values s 
of P{z) such that the path Ta,b passes through at least one vertex colored by the 
s-th color. Note also that equations (fl7|) are linearly dependent. Indeed, for each 

1 < * < J^, such that there exists an index s, 1 < s < fc, with fss ^ there exist 
exactly two such indices si, S2, and Cs^ ^ = —Cs^s- Therefore, the equality 

fc 

s=l 

holds in U . 

Theorem 2.2 ([12]). Let P{z), Q{z) G C[z] and a,b€C, a^b. Then Hit) = if 
and only if ips{z) = for any s, 1 < s < k. 

Proof. Formula defines the analytic continuation of H{t) to the domain CP"'^\S'. 
In particular, H{t) = if and only if H{t) = in CP^ \ 5. On the other hand, by 
the well-known boundary property of Cauchy type integrals (see e.g. |16)). for any 
s, 1 < s < fc, and any interior point zq of 7^ we have: 

(18) 2nV^ips{zo) = \im+H{t) - \im'H{t), 

where the limits are taken when t approaches zq from the "right" (resp. "left") 
side of 7s. Therefore, if H{t) = in CP^ \ S, then the limits in p8)) equal zero and 
hence (ps{z) = for any s, 1 < s < fc. 
Finally, if 

(19) ^siz) = 0, l<s<fc, 

then it follows directly from formula that H{t) = 0. □ 

2.2. Subspace Mp.a.b- For any element a E Gp the equality ^s{z) — 0, 1 < s < fc, 
implies by the analytic continuation the equality 

n 

Therefore, replacing a by cr~^ we see that Theorem 12.21 implies that H{t) = if 
and only if for any a E Gp and s, 1 < s < fc, the equality 

n 

1=1 

holds. 

Denote by Mp,a.b the subspace of Q" generated by the vectors 

ifs,cr{l), fs,a{2), ■■■ , fs,a(n)), 1 < S < fc, aEGp. 
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Abusing the notation wc usually will not distinguish an element of Mp^a,b and the 
corresponding equation connecting branches of Q{P^^{z)). For example, instead 
of using the notation 

(20) (0,0, ...,0,0, ...,-1, ...,0,0) 
for an clement of Mp a.t we simply will use the equality 

(21) Q{P-\Z))^Q{P-\Z)), 

for corresponding ii 7^ «2, 1 < ^2 < n. 

Equality (|2T|) is the simplest example of the equality (fs{z) ~ 0, 1 < s < k, and is 
equivalent to the statement that P{z) and Q{z) have a non-trivial "compositional 
right factor" (cf. [S], ES, [IS], [12], [13]). 

Lemma 2.3. Let P{z),Q{z) G C[z]. Then the equalities 

(22) Piz)^PiW{z)), Q{z)^Q(W{z)) 

hold for some P{z),Q{z),W{z) G C[z] with degW^(z) > 1 if and only if equality 
(j2ip holds for some ii ^ «2, 1 < ii, ^2 < n. Furthermore, Q{z) = Q{P(z)) for some 
Q{z) S C[z] if and only if all the functions Q{P~^{z)), 1 < i < n, are equal between 
themselves. 

Proof. Let d{Q{P~^)) be a number of different functions in the collection of func- 
tions Q{P~^{z)), 1 < i < n. Since any algebraic relation over C between Q{p''^{z)) 
and z, where p~^{z) is a branch of the algebraic function P~^{z) in U, supplies an 
algebraic relation between Q{z) and P{z) and vice versa, we have: 

d{Q{P-')) = [C(Q,P) : C{P)] = [C{z) : C(P)]/[C(z) : C(Q,P)] - 

= n/[C(z) :C(Q,P)]. 

Therefore, 

(23) [C{z):C{Q,P)]^n/d{Q{p-')). 

It follows now from the Liiroth theorem that d{Q{P~^)) < n if and only if (|22)l holds 
for some rational functions P{z), Q{z), W{z) with dcgW{z) > 1. Furthermore, if 
d{Q{P-'^)) = 1 then (O implies that Q{z) = Q{P{z)) for some Q{z) e C(z). 

Observe now that, since P{z), Q{z) are polynomials, without loss of generality 
we may assume that C{Q,P) = C(Vl^) for some polynomial W{z). Indeed, since 
P{z) is a polynomial the equality P{z) — U{V{z)), where U{z), V{z) are rational 
functions, implies that U{z) has a unique pole and that the prcimage of this pole 
under V{z) consists of infinity only. This implies that V{z) — p{W{z)) for some 
polynomial W{z) and Mobius transformation p{z), and it is clear that the fields 
C{V{z)) and C{W{z)) coincide. Finally, if W{z) is a polynomial then obviously 
P{z), Q{z) also are polynomials. □ 

Since ([H]) implies that 

/ P'{z)q{z)dz^ / P\W)Q' {W)dW, 

Ja Jw{a) 

Lemma 12.31 shows that if the subspace Mp^a,b contains an element of the form 
([21]) . then any solution q{z) of the polynomial moment problem for P{z) is either 
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reducible or the "pull-back" q{z) = q{W {z))W' (z) of a solution q{z) of the polyno- 
mial moment problem for a compositional left factor P{z) of P{z) and the points 
a = W{a) and b = W{b). 

If a, b are not critical points of P{z) then Mp a^b always contains elements of form 
(PT|) . In general case however a more delicate conclusion is true. Denote by P^^{z), 
P-/(^),...,P-I(z) (resp. P,-\z), P,-\z), ... , P,-\z)) branches of p-\z)\n U 
which map points close to P{a) (resp. to P{b)) to points close to a (resp. b). In 
particular, the number da (resp. db) equals the multiplicity of the point a (resp. 6) 
with respect to P{z). The proposition below was proved in |22| and by a different 
method in . Below we give a proof following [53] . 

Proposition 2.4 ([22], [23]). If P{a) = P{b) then Mp^a,b contains the element 

(24) ;^EQ(^<r/(^)) = j-EQ(n:'W)- 

s—1 s—1 

On the other hand, if P{a) ^ P{b) then Mp^a,b contains the elements 

(25) E QiPaM^)) = 0, J- E o(n?(^)) = 0. 

" s—1 s—1 

Proof. Suppose first that P{a) = P{b)- Without loss of generality assume that 
P{a) — P{b) ~ ci and consider the relation 

n 

'^i(^) = E/i.»Q(^"'(^)) = o 
1=1 

corresponding to ci. Let i, 1 < i < 't-, be an index such that fu ^ and x be a 
vertex of the star Si such that P(x) ~ c\. It follows from the definition of iy9i(z), 
1 < I < fc, that if X 7^ a, 6 then there exists an index j such that x also is a vertex 
of the star Sj and /ij- = —fi.i- Furthermore, we have j = g{{i) for some natural 
number I (see Fig. 2). Therefore, (pi{z) has the form 




Figure 2 



M^) = -Q{Pr\z))+ 
Q{Pr\z))-Q{p-l (z))+ ... +Q{p-\z))-Q{P~,l (z)) 

9l K^l) Ul \'"r) 

+Q{p-\z)) - 0, 

where ia (resp. ib) is an index such that a C Si^ (resp. b C 5*^^), 11,12, ...ir are 
some other indices, and li,l2, ■■■Ir are some natural numbers. 
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For each s > the equahty 

holds by the analytic continuation of the equality ^pi{z) ~ 0. Summing now these 
equalities from s = to s = r— 1, where r is the order of the element gi in the 
group Gp, and taking into account that for any and any natural 

number I we have: 

we obtain equality (|24p . 

In order to prove the proposition in the case when P{a) ^ P{b) it is enough to 
examine in a similar way the relations ^pi{z) = and 'P2{z) = 0, where P{a) = ci, 

P(6)-C2. □ 

Corollary 2.5. Let P{z), Q{z) e C[z] and a,b'EC, a^b. Then H{t) = implies 
that dni) hold for q{z) = (5'(z). 

Proof. Indeed, if P{a) ~ P{b) then equating the limits of both parts of equality 
as z approaches to P{a) = P{b) we see that Q{a) = Q{b). On the other 
hand, if P{a) ^ P{b) then it follows from equalities p5|) in a similar way that 
Q{a) = (3(6) = 0. In both case it follows from ^ that ^ holds. □ 

Recall that we assume that the numeration of branches P~^(z), 1 < i < n, in 
U is chosen in such a way that the permutation g^a G Gp coincides with the cycle 
(12...n). The proposition below describes the position of branches appearing in 
Proposition 12.41 with respect to this numeration. More precisely, we describe the 
mutual position on the unit circle of the sets 

y(a) = K^4^...,£;i''»} and = {e^S s'"' }, 

where e„ = exp{2TT\/—l/n). 

Let us introduce the following definitions. Say that two sets of points X, Y on 
the unit circle are disjointed if there exist si,S2 G •S'^ such that one of two 
connected components of \ {si, S2} contains all points from X while the other 
connected component of \ {si, S2} contains all points from Y. Say that X, Y are 
almost disjointed if X H y consists of a single point si and there exists a point 
S2 € such that one of two connected components of \ {si,S2} contains all 
points from X \ si while the other connected component of \ {si, S2} contains 
all points from K \ si. 

Proposition 2.6 f[23j). The sets V{a) and V{b) are disjointed or almost disjointed. 
Furthermore, if P{a) = P{b) then V{a) and V{b) are disjointed. 

Proof. Consider first the case when P{a) = P{b) ~ ci. Let U he a simply-connected 
domain, containing no critical values of P{z), such that U C U and 00 G dU . Any 
branch of P~^{z) in U can be extended analytically to U and we will assume that 
the numeration of branches of P~^{z) in U is induced by the numeration of branches 
of P^^(z) in U. Furthermore, let M C ?7 be a simple curve connecting points ci and 
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oo and n = p-^{M} be the preimage of A/ under the map P{z) : CP^ CP^ It is 
convenient to consider f2 as a bicolored graph embedded into the Riemann sphere. 
Namely, we define black vertices of f2 as prcimages of ci , a unique white vertex of 
as the preimage of oo, and edges of ft as preimages of M (see Fig. 3). The edges of 




Figure 3 

may be identified with branches of P^^(z) in U as follows: to the branch P~^(z), 
1 < i < n, corresponds the edge such that P^^{z) maps bijectively the interior 
of M to the interior of e^. In particular, the ordering of branches of P~^(z) in U 
induces the ordering of edges of Q. Since the multiplicity of the vertex oo equals n 
and Q has n edges, D, is connected. 

Let Ea (resp. Ef,) be a union of edges of which are adjacent to the vertex a 
(resp. b). It follows from the bijectivity of branches of P~-^{z) on the interior of M 
that if D is a domain from the collection of domains CP^ \ Ea such that b E D, then 
D contains the whole set \ oo. Now the proposition follows from the observation 
that the cyclic ordering of edges of fi, induced by the cyclic ordering of branches 
of P^^{z) in U, coincides with the cyclic ordering of edges of fl, induced by the 
orientation of CP^ in a neighborhood of infinity. 

In the case when P{a) ^ P{b) the proof is modified as follows. Take two simple 
curves Mi, M2 C U connecting the point 00 with the points P{a) and P{b) corre- 
spondingly and consider the preimage P~^{AIi U M2} as a graph fl embedded into 
the Riemann sphere. The vertices of il fall into three sets: the first one consists of a 
unique vertex which is the preimage of 00, the second one consists of vertices which 
are preimages of P{a), and the third one consists of vertices which are preimages of 
P{b). Similarly, the edges of il fall into two sets: the first one consists of edges which 
are preimages of Mi and the second one consists of edges which are preimages of 
M2 (see Fig. 4). 

Each of two sets of edges of il may be identified with branches of P^^{z) in U 
as follows: to the branch P^^{z), I < i < n, corresponds the edge ej from the 
first set (resp. the edge ef from the second set) such that P^^{z) maps bijectively 
the interior of Mi (resp. of M2) to the interior of ej (resp. of ef). The ordering 
of branches of P~^{z) in U induces the ordering of edges of in each of two 
sets. Clearly, this ordering coincides with the natural ordering induced by the 
orientation of CP^ . Furthermore, it is easy to see that when going round infinity in 
the counterclockwise direction the edge ej, 1 < i < n, is followed by the edge e^. 
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Figure 4 



Let (resp. E"^) be a union of edges from the first (resp. the second) set 
which are adjacent to the vertex a (resp. b). The bijectivity of branches of P~^{z) 
on the interior of Mi and M2 imphes that if Z? is a domain from the collection of 
domains CP^ \ E^ such that b G D, then D contains the whole set E'^\oo. Taking 
into account that for any 1 < i < n, the edge ej is followed by ef , this implies 
that V{a) and V{b) are disjointed or almost disjointed. □ 

Remark. Since Q(P~^{z)), 1 < i < n, are branches of an algebraic function, 
relations (jl9p are examples of linear relations between roots of an algebraic equation 
over the field C(2). A general algebraic approach to such relations, over an arbitrary 
field, was developed in the papers [12], [13]. In particular, it follows from Theorem 
1 of [13] that a necessary and sufficient condition for the existence of at least one 
solution Q{z) of p9|) . such that the functions Q{P[^ (z)), !<«<«., are distinct 
between themselves, is that the subspace Mp^a,b does not contain elements of form 
(|20)) . An equivalent form of this condition is that the subspace Mp^a,b does not 
contain any of subspaces Vj-, d E D{Gp), which are defined below. Notice however 
that the method of does not provide any information about the description or 
the actual finding of these solutions. 

3. Permutation matrix representations of groups containing a full 

CYCLE 

3.1. Invariant subspaces and the centralizer ring. The construction of Mp a,b 
implies that Mp.a.b is an invariant subspace of Q" with respect to the so called 
permutation matrix representation of the group Gp on Q". By definition, the per- 
mutation matrix representation of a transitive permutation group H C Sn on Q" 
is a homomorphism Rh ■ H GLn{Q) which associates to ft, € _ff a permutation 
matrix Rnih) G G'L„(Q) the elements r^.j, 1 < i, j < n, of which satisfy r^j = 1 if 
i = and Vij = otherwise. In other words. 







/ Xih\ 










= RH{h) 


\XnJ 




\^7l^ j 



Note that Q" admits a i?/f-invariant scalar product := X]"=i Xiyi. 
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The goal of this section is to provide a full description of the invariant subspaces 
of Q" with respect to the permutation matrix representation of Gp. More general, 
we classify all invariant subspaces of <Q" with respect to the permutation matrix 
representation of an arbitrary group G C S'„ containing the cycle (1 2 ... n). In the 
following G will always denote such a group. 

Recall that a subset B oi X = {l,2,...,n} is called a block of a transitive 
permutation group iJ C 5„ if for each h E H the set B'^ is either disjoint or is 
equal to B (see e.g. [H])- For a block B the set B := {i?'' \h <E H} forms a 
partition of X into a disjoint union of blocks of equal cardinality which is called 
an imprimitivity system of H. Each permutation group H C Sn has two trivial 
imprimitivity systems: one formed by singletons and another formed by the whole 
X. A permutation group is called primitive if it has only trivial imprimitivity 
systems. Otherwise it is called imprimitive. 

For each d\n wc denote by Vd the subspacc of Q" consisting of d-pcriodic vectors. 
The fact that the group G contains the cycle (1, ...,n) implies easily the following 
statement. 

Lemma 3.1. Any imprimitivity system for G coincides with the residue classes 
modulo d for some d \ n. Furthermore, for given d such classes form an imprimi- 
tivity system for G if and only if the subspacc Vd is G-invariant. □ 

Denote by D{G) the set of all divisors of n for which Vd is G-invariant. Clearly, 
l,n G D{G). Notice that D{G) is a lattice with respect to the operations A,V, 
where d /\ f := gcd{d, f) and dV f -.^ \cm{d, f). Indeed, for an clement x E X the 
intersection of two blocks containing x and corresponding to d, / S D{G) is a block 
which corresponds to d V /. On the other hand, the intersection of two invariant 
subspaces Vd, Vf is an invariant subspace which is equal to V^a/- 

We say that d e D{G) covers f G D{G) if / | d, / < d, and there is no a; e D{G) 
such that f < X < d and f\x, x\d. Now we are ready to formulate the main result 
of this section. 

Theorem 3.1. Each Rq- irreducible subspace of Q" has the form 

Ud:=Vdn{v/;n...nv,]), 

where d € D{G) and fi, ■■■^fi is a complete set of elements of D{G) covered by d. 
The subspaces Ud are mutually orthogonal and every Ro-invariant subspace of Q"^ 
is a direct sum of some Ud as above. 

The proof of this theorem splits into several steps and is given below. We start 
from recalling some basic facts of the representations theory which we will use 
afterward (see e.g. [2]). 

First, any representation Th '■ H GLn{k) of a finite group H over a field k of 
characteristic not dividing \H\ is completely reducible, that is fc" is a direct sum of 
Tff-invariant irreducible subspaces (Maschke's theorem). Furthermore, irreducible 
subspaces of a completely reducible representation Th '. H GLn{k) are in one- 
to-one correspondence with minimal idcmpotcnts of the centralizer ring 14 (Tf/). 
Recall that VkiTn) consists of all matrices A € Mn{k) which commute with every 
TH{h),h e H. Furthermore, a matrix E is called an idempotent ii E ^ and 
E-^ = E. Two idempotents E, F are called orthogonal if EF = FE = 0. Finally, 
an idempotent E g Vfc(Tff) is called minimal if it can not be presented as a sum of 
two orthogonal idempotents from VkiTn). Under this notation the correspondence 
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above is obtained as follows: to a minimal idempotent E G Vfe(T/f) corresponds an 
irreducible subspace V = lm{i?}. 

In general, the decomposition of fc" into a sum of T/f-invariant irreducible sub- 
spaces is not uniquely defined. Nevertheless, if 



is a decomposition such that Vt, I < i < r, are pairwise non- isomorphic T/j-invariant 
irreducible subspaces of fc", then the subspaces y.®"', I < i < r, are defined 
uniquely. They correspond to the minimal idempotents of the center C(Vfe(Tf/)) 
of the centralizer ring VkiTn)- Furthermore, Vfc(Tff) is commutative if and only if 
fli = 1 for alH, 1 < i < r. Notice that if VkiTn) is commutative and the space A;" 
admits a Ty-invariant scalar product then all Tff-invariant irreducible subspaces 
of fc" are mutually orthogonal. Indeed, for any representation Th ■ H — > GLn{k), 
which admits an invariant scalar product, fc" can be decomposed into a sum of 
Tff-invariant irreducible subspaces 



with mutually orthogonal Vi. On the other hand, if VkiTn) is commutative then a 
decomposition of Th into a sum of Tff-invariant irreducible subspaces is uniquely 
defined and therefore coincides with ((27)) . 

For the permutation matrix representation Rh ■ H GLn{k) of a transitive 
permutation group H Q Sn instead of the notation Vk{RH) we will use simply the 
symbol Vk{H). Below we will show (Proposition l3.5p that for any group G as above 
the ring Vq(G) is isomorphic to a subring of the group algebra of a cyclic group and 
hence is commutative. Therefore, the above remarks imply the following statement. 

Proposition 3.2. An Rc-invariant subspace W C Q" is irreducible if and only if 
there exists a minimal idempotent E G Vq(G') such that lm{_B} ~ W . Ra-invariant 
irreducible subspaces o/ Q" are mutually orthogonal and every Rq -invariant sub- 
space is a direct sum of some W as above. □ 

For each transitive permutation group H C Sn 'we can construct some special 
basis of Vc {H) via orbits of the stabilizer Hi of the point 1 as follows. To each orbit 
A of Hi associate a matrix A^, where Af^j = 1 if there exist h (1 H , S € A such that 
l'' — 3, S'^ — ij and Af^j ~ otherwise. In particular, for the first column of A^ 
the equality Af^^ = 1 holds if and only if z G A. It turns out that the matrices A'^ 
form a basis ofVc{H) ([28], Theorem 28.4). Furthermore, since by construction the 
matrices A^ are contained in Af„((Q) they form a basis of Vq{H). We summarize 
the properties of A^ in the proposition below (see [28], §28). 

Proposition 3.3. The matrices A'^ satisfy the following conditions: 

(1) A^ form a basis of the algebra Vq{H) as of a Q-module; 

(2) If Ai 7^ A2 then the ones of A'^^ and A^^ do not occur in the same place. 
On the other hand, A'^ is a matrix all the entries of which are ones; 

(3) For each orbit A there exists an orbit F such that {A'^)'^ = A^ . □ 

Notice that the property (3) implies that for the first row of A^ the equality 
A^j = 1 holds if and only if j G F. Furthermore, it is easy to see that the mapping 
A ^ F defines an involution on the set of orbits of Hi . 



(26) 



(27) 



fc" = Vi © • • • © K 
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3.2. Schur rings. 

3.2.1. Isomorphism between Sq{G) and Vq(G). In order to construct the minimal 
idempotents ol Vq(G) we will use so called Schur rings introduced by Schur in his 
classical paper [27] for the investigation of permutation groups containing a regular 
subgroup C. Since in this paper C always will be a cyclic group, in the following 
we will restrict our attention to this case only (see [28] for the account of the Schur 
method in the general case). 

The idea of the Schur approach can be described as follows. If G C 5'„ contains 
the cycle c := (12...n) then elements of the set {l,2,...,n} can be identified 
with elements of the cyclic group G generated by c as follows: to the element i 
corresponds the element of G which transforms 1 to i. Therefore, we can consider 
G as a permutation group acting on its subgroup G. After such an identification 
we can "multiply" elements of the set {1, 2, . . . , n} and this multiplication agrees 
with the action of G in the following sense: if h,g £ C then = kg. Furthermore, 
identifying any two subsets of {1, 2, . . . , n} with the corresponding elements of the 
group algebra Q[C] we can define their "product" as the product of these elements 
in (Q)[G]. The remarkable result of Schur is that under such a multiplication the 
orbits of the stabilizer Gi form a basis of some subalgebra of Q[G]. To make this 
statement precise let us introduce the following definition. 

For T C G denote by T^~^'> the set of elements of C inverse to the elements of 
T and by T the formal sum J^hGT ^- elements of Q[C] of the form T for some 
T C C are called simple quantities ([28j). 

Definition 3.4. A subalgebra A of the group algebra Q[G] is called a Schur ring 
or an S-ring over C if it satisfies the following axioms: 

(51) A as a Q-module has a basis consisting of simple quantities Tq, . . . ,Td, 
where Tq = {e}, 

(52) T, n = for i ^ j and U,lo = 

(53) For each i G {0,1,..., d} there exists i' G {0,1,..., d} such that 

It is easy to see that the basis Tq, . . . , satisfying (SI) and (S2) is unique. Such 
a basis is called the standard basis of A. The number d + 1 is called the rank of 
A. The sets Ti, < i < d, are called the basic sets of A. Finally, the notation 
A = (To, . . . , Trf) is used if A is an S-ring over G whose basic sets are Tq, . . . , T^. 
We also write Basic(^) for the set {Tq, . . . , Td}. Notice that if A is an 5'-ring which 
is a subring of A then its basic sets are some unions of basic sets of A. There are 
two trivial S-rings, namely (e, G \ {e}) and Q[C]. 

Proposition 3.5. To any group G corresponds a Schur ring Sq{G) the basic sets 
of which are the orbits of the stabilizer Gi. Moreover, S(^{G) and Vq(G) are iso- 
morphic as Q-algebras. 

The Proposition 13.51 is a particular case of Theorem 28.8 in [28j. It implies in 
particular that in order to describe the minimal idempotents of Vq(G) it is enough to 
describe the ones of iS'q(G). Since however for this purpose an explicit construction 
of the isomorphism between Sq{G) and Vq(G) is needed, we give below a short 
proof of Proposition 13.51 which is based on Proposition 13.31 

Proof of Proposition Iff. 51 First of all observe that since G contains c each matrix 
M G Vq(G) is necessarily a circulant that is each row vector of M is cyclically 
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shifted for one element to the right relative to the preceding row vector, in other 
words 

(28) = Afi mod n- 

Define now a mapping ip : Vq(G) Q[C] by the formula 

n 

and show that iJj is an algebra monomorphism. Indeed, for any M, N € Vq(G) we 
have: 

n n n 

1=1 e=i 4=1 

e=i i=i 1=1 j=i 

= (e^^i.'^^"') (^E^L^^'^'j =mmN). 

Thus ip is an algebra homomorphism. Furthermore, ip is injective since any matrix 
M G Vq{G) is defined by its first row in view of ([28]) . 

Clearly, the image of Vq{G) is a subalgcbra Sq{G) of Q[C]. Furthermore, by 
construction, the basis of this subalgebra consists of the orbits of the stabilizer Gi . 
The properties SI, S2 of Sq{G) are obvious. Finally, since any matrix from Vq(G) 
is a circulant, it follows from the third part of Proposition [23] that A^"^) = F. □ 

For d dividing n denote by Gd a unique subgroup of C of order d. For a Schur 
ring A denote by D{A) a set consisting of all divisors of n for which Cd G A. 

Lemma 3.6. d e D{G) ^ n/d e D{Sq{G)). 

Proof. Let d e D{G). Then Cn/d under the identification of the set {1, 2, . . . , n} 
with G corresponds to the set X = {l,d + l,2d + 1, . . . ,n — d + 1} and therefore 
is a block of G containing 1. This implies that G„/^ is a union of some Gi-orbits, 

say To, Tf. Hence G^/d = To + Ti H h 7^ and therefore G^/d & Sq{G). 

Let now n/d G D{Sq{G)). Then V^HCn/d) ^ ^diQ- It follows from the 
definition of ip that ip^^{Gn/d) is a circulant matrix M such that Mi^i = 1 if i G X 
and otherwise. Since M S Vq(G) the subspace Im(M) is G-invariant. On the 
other hand, it is easy to see that Im(A/) = Vd- Therefore, d E D{G) by Lemma 
O □ 

3.2.2. Rational S-rings. The automorphism group of C is isomorphic to the multi- 
plicative group Z* . Namely, to the element m £ Z* corresponds the automorphism 
.9 ^ .9™ 1.9 '= C. Extending this action onto Q[G] by linearity we obtain an action 
of Z* on the group algebra Q [G] : 

« = E "9-9 ^ "^"^ ■■= E "^9^- 

g(^c gee 

An element a e Q[G] is called rational if a = a'™) for any m G 'Z'!^. Note that 
the mappings a i-^ a^"^\ m € Z*, are automorphisms of Q[G]. Moreover, these 
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mappings are automorphisms of any S-ring A over C (see |28j . Theorem 23.9). In 
particular, for each m G Z* and T C C we have 

T e Basic(yl) ^ e Bas\c{A), 

where for a subset T C C by T^"^^ is denoted the set of m-th powers of elements of 
T. 

Recall that the set of all irreducible complex representations of C consists of n 
one-dimensional representations (characters) xo, ■■■,Xn-i where 

Xd(^):^e^^^'^/", 0<3,e<n-l. 

We will keep the same notation for the extensions of xoi ■■•iXn-i by linearity on 
Q[C]. The rational elements of an S'-ring A admit the following characterization. 

Lemma 3.7. An element a G Q[C] is rational if and only if Xii^t) ^ Q for all I, 

< Z < 71- 1. 

Proof. For an element a — ^j'^'' '^^ the condition that x/(a) G Q for all 

I, < I < n—1, is equivalent to the condition that x/(q^)j < I < n—l, is invariant 
with respect to the action of the Galois group T of the extension (Q(e^'^^/~^/") : Q). 
The group T is isomorphic to Z* . Namely, to the element m G Z* corresponds the 
element (7,„ G T which transforms e27rV^/n g27rV^m/ri^ have: 

n n 

3=1 J = i 

n n 

Therefore, for i, < £ < n — 1, and m G Z* the equality amixiio^)) — Xeio^) is 
equivalent to the equality x^l*^'™') = X«(«)- Since for a,/? G Q[C] the equahty 
(a) = xe{P) holds for all ^, < < n — 1, if and only if a = /3, we conclude that 
X^(a) G Q for all ^, < £ < n — 1, if and only if a is rational. □ 

An S'-ring A is called rational if all its elements are rational. Clearly, A is rational 
if and only if T^™) = T for all T G Basic(yi) and m G Z;. Any rational S -ring is 
a subring of some universal rational 5-ring W. To construct W observe that the 
orbits of the action of Z* on C arc parametrized by the divisors of n as follows: an 
orbit Orrn 'm\n, consists of all generators of the group Cm- It turns out that the 
vector space spanned by Om, m\n, is a rational S'-ring W ([27|). Furthermore, any 
rational S-ring ^ is a subring of W. Indeed, since any element of the standard basis 
of a rational S-ring A is invariant with respect to the action of Z* , such an clement 
is a union of some 0„i, m\n. Therefore, ,4 is a subring of W. 

Denote by D„ the lattice of all divisors of n with respect to the operations A, V. 
The statement below describes the rational S-rings. 

Proposition 3.8. /^[17j ) An S-ring A over C is rational if and only if there exists 
a sublattice D of Dn with 1, ?7 G D such that C_^, d € D, is a basis of A. □ 

Notice that the basis Cd, d E D, is not a standard basis of A in the sense of 
definition 13.41 
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To any S'-ring A one can associate a rational S-ring A, called the rational closure 
of A, which is constructed as follows. Introduce an equivalence relation on Basic(^) 
setting S" - T if there exists m e such that S ^ T^™). For T G Basic(^) set 

f :=|J{T('»)|mGZ:} 

and denote by A the Q-module spanned by T, T e Basic (^). 

Proposition 3.9. f[27j j A is an S-ring consisting of all rational elements of A. 

The Proposition l3 .81 allows us to describe a rational closure of an arbitrary S-ring. 

Proposition 3.10. Let A be an S-ring over C. Then , d G D{A), is a basis of 
A. 

Proof. By Proposition 13.81 A is spanned by vectors C_^, d E D, for a certain sub- 
lattice D of Dn- It remains to prove that D = D{A). The inclusion D C D{A) 
follows from the following line 

deD =^ CaeA'ZA =^ CaeA => de D{A). 

Conversely, pick an arbitrary / e D(A). Then Cf Cz A. Furthermore, since 

teDf 

the element C/ is rational and therefore Cf £ A. This means that C/ is a linear 
combination oi Cd, d £ D. Therefore, in order to prove that Cf = Cd for suitable 
d € D it is enough to show that the simple quantities Cd, d £ Dn, are linearly 
independent. 

In order to prove the last statement assume that 

(29) Y^ldCd^O 

d 

and let M be a maximal number d for which Id ^ Q. Clearly, any element u of C 
which generates Cm can not be an element of Cd for d < M. But then u appears 
in the left part of equality only once with the coefficient Id ^ This is a 
contradiction and therefore Cd, d £ _D„, are linearly independent. □ 

3.3. Proof of Theorem 13.11 Similarly to the definition given above for the ele- 
ments of D{C) say that for an 5-ring A an element d G D{A) covers an element 
/ € D{A) a f \ d, f < d, and there is no a; € D{A) such that f < x < d and f\x, 
x\d. 
Set 

<Jd-^^Cd, deD{A). 

It follows from 

(30) CT/CTd = adO-f = CTfyd 

that ad,d G D{A), are idempotents of the algebra A. Nevertheless, they are not 
pairwise orthogonal. 
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Proposition 3.11. An element of an S-ring A over C is a minimal idempotent of 
A if and only if it has the form 

e 

(31) e,^a,l[{l~af,), 

i=l 

where d G D(A) and /i, is a complete set of elements of D{A) covering d. 

Proof. Let us show first that ed,(i G DiA), are pairwise orthogonal idcmpotents. 
Since each a^, d G Dn, is an idempotent, we have: 

e e e 

= 11(1 - auf = adX{{l - 2a/. + a]^ = a, - a/J - e^. 

i—1 i—1 i—1 

Therefore, in order to show that is an idempotent we only must check that ^ 0. 
In view of (|30p . after opening the brackets in we obtain a linear combination 
of (7/ in which Ud appears with the coefficient one. Since ad, d € Z?„, are linearly 
independent this implies that ed 0- 

Let us check now the orthogonality. Take two distinct m, d G D{A), where it is 
assumed that d < m, and consider the product £^£,,1. Let /i, and ni, rt^ be 
complete sets of elements of D{A) which cover d and m respectively. By pop we 
have: 

e k i=ej=k 

edCm = CTrf J|(l - CT/J • (Tm - (T«j) CTd^m J]^ (1 - (T/J (1 - (T„ J = 

1=1 j=l i=l,3 = l 

i—i.j—k 

(32) =CTdVm n 

t=l,j=l 

Since d | d V m and d < d \/ m, there exists an element fi G D{A) which covers d 
and divides dM m. For such an element (1 — <yfi)(Jdsjm = and this implies the 
vanishing of the right-hand side of ([5^ . 

Since the idempotents ed,d D{A), are pairwise orthogonal they are linearly 
independent elements of A. Furthermore, since Proposition l3.10l implies that ed (z A 
for any d G £'(.4) and 

(33) dim(i) = 

the idempotents ed,d £'(.4), form a basis of A which consists of pairwise or- 
thogonal idempotents. This implies that any minimal idempotent £ of ^ coincides 
with some ed, d G D{A). Indeed, since ed, d G £'(.4), form a basis of A there exist 
numbers ad,d G D{A), such that e = J2deD{A) '^d'^d- Furthermore, since e is an 
idempotent, for any d G D{A) the coefficient Od equals either 1 or 0. Therefore, if 
£ is minimal then £ = £(j for some d G D(A). 

Finally, observe that the sets of minimal idempotents of A and A coincide. 
Indeed, if e is any idempotent of A then £^ = £ implies that Xi{^) G {Oj 1} for all i, 
< i < n — 1. Therefore, by Proposition 13.91 £ G .4. Furthermore, if £ is minimal 
in A then obviously it is also minimal in A. On the other hand, any minimal 
idempotent of A remains a minimal idempotent in A since all idempotents of A are 
contained in A. □ 
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Proof of Theorem \3.1[ By Proposition 13.21 any i?G-ii'reducible invariant subspace 
W of Q" corresponds to a minimal idempotent E E Vq(G) such that lm{i?} = W. 
Fm'thcrmorc, since tjj is an isomorphism between Vq(G) and S'q(G), the element 
ip{E) is a minimal idempotent of Sq{G) and therefore, by Proposition l3.11[ ip{E) ~ 
€d for some d G D{Sq{G)). Thus W is i?G-irreducible invariant subspace of Q" if 
and only if there exist d £ D{Sq{G)) such that 

(34) W = lm{V'-^ed)} = Im {i,'\ad)IlU{I - i'-^'^f.))} ■ 

Observe now that if two idempotent matrices A, B commute then for the matrix 
C = AB = BA the equality 

lm{G} = lm{yl}n lm{B} 

holds. Indeed, it is clear that 

\m{C} C \m{A}n\m{B}. 

On the other hand, if z e lm{A} n Im{i3} then z = Ax = By for some vectors x, y 
and 

(35) Az = A{Ax) = Ax = z, Bz = B{By) ^ By = z. 

It follows that Cz = A{Bz) = Az = z and hence z E ImlG}. Since Lemma [3.51 
implies that Vq(G) is commutative it follows now from ([34]) that 

W=\vn{i;-\aa)}n(^f]^\vn{{I~^-'iafJ)}j . 

It was observed in the proof of Lemma [3.61 that \m{i(;~^{<Td)) = Ki/d- Further- 
more, since the image of any idempotent matrix consists of its invariant vectors 
we have lm{/ — i(;^^{a-d)} = Ker {ip~^ {ad)}- On the other hand, since the matrix 
4'~^{'^d) is symmetric, Ker{'ip~^{ad)} = lm{'!/'~^(crd)}"'". Therefore, 

w = v„/dnv^)f^n...nv^)^^. 

Finally, Lemma \3M implies that n/d G D{G) and n/fi, ...,n/fe is a complete set of 
elements of D{G) covered by n/d. Hence, W = U„/d- 

Remark. If G does not contain a full cycle, then Theorem 13.11 fails to be true. 
A simple example is provided by the group S5 acting on two element subsets of 
{1,2,3,4,5}. One can verify that in this way we obtain a primitive permutation 
group G on 10 points which yields a permutation matrix representation pa of 
dimension 10. However, the collection of pG-invariant irreducible subspaces of 
is distinct from the collection Ui,Uio since Uiq is a direct sum of two irreducible 
PG-invariant subspaces of dimensions 4 and 5. 

Notice also that Theorem 13. II is not true for representations over C. In order to 
see this it is enough to take as G any cyclic group. 

4. Description of Q{z) satisfying Lps{t) = 
4.1. Geometry of Mp^a.b- In notation of Section [3] set 

w = v/-^n...nVf^, 

where is the set of all elements of D{Gp) distinct from n. Notice that 

since n £ D{Gp) covers any other element of D{Gp), the subspace W coincides 
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with the subspace Un from Theorem 13 . 1 1 and therefore is Gp-invariant irreducible 
subspace of Q". 

Theorem 13.11 together with Proposition 12.61 imply the following important geo- 
metric property of Mp^a.b- 

Proposition 4.1. The subspace Mpa.b contains the subspace W. 

Proof. Indeed, since by construction Mp^a,b is a Gp-invariant subspace of Q", it 
follows from Theorem 13.11 that either Mp,a.b contains W or is orthogonal to W. In 
the last case Mpa^b also would be orthogonal to the complexification of W. 
Therefore, in order to prove the proposition it is enough to find vectors w £ 
and V € Mp^a,b such that (w, w) 7^ 0. 

In order to find such w observe that the vectors 

w- — r^^ p("-i)J~\ 

^ 1^ j 1^ n-j where £„ = exp{2'!T\/ —1 / n) , form an orthogonal basis of C". Further- 
more, for d\n vectors Wj for which {n/d)\j form a basis of V^. Therefore, the 
vector wi is orthogonal to for any f e D{Gp), f ^ n, and hence wiGW^. Set 

w = Wi. 

Consider now two cases. Suppose first that P{a) = P{b) and show that in 
this case for the vector v g Mp^a,b corresponding to equation (|24p the inequality 
(w, w) holds. Indeed, the equality {v, w) = is equivalent to the equality 

da djj 

s=l s=l 

which in its turn is equivalent to the statement that the "centers of mass" of the sets 
V{a) and V{b) coincide. But this contradicts to Proposition 12.61 since the center of 
mass of a system of points in C is inside of the convex envelope of this system and 
therefore the centers of mass of disjointed sets must be distinct. 

Similarly, if P{a) 7^ P{b) then (w, i?) 7^ for at least one of two vectors corre- 
sponding to equations Indeed, otherwise 

da. df, 
s=l s=l 

that contradicts again to Proposition [2?6] since the fact that the sets V{a) and V{b) 
are almost disjointed implies that at least one of these sets is contained in an open 
half plane bounded by a line passing through the origin and therefore has the center 
of mass distinct from zero. □ 

4.2. Puiseux expansions of Q{P^^{z)). Let [/ C C be a domain as in the proof of 
Proposition [2T6I Then, taking into account our convention about the numeration of 
branches of P~^{z), at points of U close enough to infinity the function Q{P^^{z)), 
1 < i < 72, is represented by the converging series 

00 

(36) Q{P^-\z))^ sksf^'z-^, 

k— — m 
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where Z" denotes some fixed branch of the algebraic function inverse to z" in U . 
Therefore, any relation of the form 

n 

(37) ^/,g(/^-i(z)) = o, /.eC, 

1=1 

is equivalent to the system 

n 

(38) ^/,5fe4(-i)=0, k>~m. 

1=1 

In particular, in view of Theorem 12.21 the equality H{t) = implies that for any 
k > —m such that the coefficient Sk of series (j36p distinct from zero the vector Wk 
is orthogonal to Mp.a.b- This fact together with Proposition l4. II implv the following 
statement (cf. [53], Theorem 4.1). 

Proposition 4.2. Let Q{z) be a polynomial such that Hit) = 0. Then for any 
k > — m such that the coefficient Sfe of series (|36[) is distinct from zero there exists 
f e D{Gp), f ^ 71, such that [n/f ] \ k. 

Proof. Indeed, if Sfc 7^ then it follows from ([55]) that the vector Wk is orthogonal 
to Mp^ and therefore by Proposition HT] is orthogonal to W'^. Since the subspace 
(W^)^ is generated by the vectors Wj, [n/f) | j, / S D{Gp), f ^ n, this implies 
that Wfe is a linear combination of these vectors and hence coincides with one of 
them since the vectors w;, 1 < * < a-i'c linearly independent. Therefore, (n/f) \ k 
for some / e D{Gp), f ^ n. □ 

For / e D{Gp), f ^ n, set 



fc> — m 
fc=0 mod n/f 

where Sk, k > —m, are coefficients of series ([36]) . Clearly, ipf{z) is an analytic 
function in U . 

Lemma 4.3. For any f G D{Gp), f ^ n, there exists Sf{z) G C[z] such that 

(39) ^f{z)^SfiP,-\z)). 
Furthermore, we have: 

(40) P{z) = Ai{Bi{z)), Sf{z)^Ri{Bi{z)) 
for some Ai{z), Bi{z), Ri{z) £ C[z] with dcgBi{z) > 1. 
Proof. First, observe that since 

equals n/f if n\{fk) and zero otherwise, it follows from (|36p that the equality 

(41) (y) M^) = QiPr\z)) + Q{PiUz)) + QiP2Aii^)) + --- + QiPn-f+ii^)) 

holds. 

Let now fip be a field generated by all branches of P~^{z) considered as ele- 
ments of some fixed algebraic closure of C{z). Recall that the Galois group of the 
extension [Qp : C{z)] is permutation equivalent to the group Gp and under the 
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Galois correspondence to the stabilizer of Pi (z) in Gp corresponds the invariant 
subfield C{P^\z)) of ftp. Since / e D{Gp), the collection of branches appearing 
in the right part of equality (|4ip is a block of an impriniitivity system of Gp con- 
taining Pj^^{z). Therefore, equality ([1T|) implies that the function ^ljf{z) G ilp is 
invariant with respect to the action of the stabilizer of P^^{z) in Gp and hence is 
contained in the field C(P]~^(z)). So, there exists a rational function Sf{z) such 
that equality ([55)1 holds. Furthermore, since the analytic continuation of the right 
side of ((4T|) has no poles in C the function Sf{z) is a polynomial. Finally, since 
branches appearing in the right part of equality (|4ip form a block, it is easy to see 
that 

SfiPi\z)) = SfiP-fliiz)), 1 < / < n// - 1, 
and hence the last part of the lemma follows from Lemma [^751 □ 

4.3. Proof of Theorem 1.1. In view of Theorem 12.21 we essentially must show 
that the conclusion of the theorem holds for any non zero polynomial Q{z) such 
that H{t) = 0. So, abusing the notation, below we will mean by a solution of the 
polynomial moment problem such a polynomial Q{z). The proof is by induction 
on the number i{P) of impriniitivity systems of the group Gp. If i{P) = 2, that 
is if Gp has only trivial impriniitivity systems, then Proposition 14.21 implies that 
for any non-zero coefficient Sj, j > m, of (|36p the number fc is a multiple of n. 
Therefore, all the functions Q{P~^{z)), 1 < i < n, are equal between themselves 
and hence Q{z) = R{P{z)) for some polynomial R{z) by Lemma [^751 Furthermore, 
necessarily P(a) = P{b). Indeed, otherwise after the change of variable z = P{z) 
we would obtain that the polynomial R{z) is orthogonal to all powers of z on the 
segment [P(a),P(6)]. However, for 

P{z)=z, Q{z)^R{z), a^P{a), b = P{b) 

any of relations ((25)) reduces to the equality R{z) = in contradiction with the 
condition Q{z) ^ (of coarse instead of Proposition 2.1 we also could use the 
Weierstrass theorem). Therefore, if i{P) = 2 then all solutions of the polynomial 
moment problem for P{z) are reducible (cf. [19], Theorem 1 and [23|, Theorem 
5.3). 

Suppose now that the theorem is proved for all P{z) with i{P) < I and let Q{z) 
be a non-zero solution of the polynomial moment problem for a polynomial P{z) 
of degree n with i{P) — I. If Q{z) ~ R{P{z)) for some polynomial R{z) then one 
can show as above that P{a) ~ P{b) and Q{z) is reducible. Otherwise there exists 
a non-zero coefficient Sj-^ , ji > to, of expansion (|36p such that ji is not a multiple 
of n. By Proposition 14.21 this implies that there exists /i G D{Gp), fi ^ n, such 
that {n/ fi) \ji. Furthermore, by Lemma 14.31 there exists a polynomial >S'i(2) such 
that ipfi{z) = Si{Pi^{z)) and equalities 

P(z) = ^i(Pi(z)), 5i(z) = Pi(Pi(z)) 

hold for some Ai{z), Bi{z), Ri{z) G C[z] with degBi{z) > 1. 

Define a polynomial ^1(2;) by the equality Ti{z) = Q{z) — Si{z). Then for any 
i, 1 < z < n, we have: 

QiP-'{z))^S,iPr\z))+TiiP.r\z)). 

Since by construction the intersection of the supports of the series >S'i(P~^(2;)) and 
Ti{P^^{z)) is empty, if the series Q{Pj^^{z)), 1 < i < n, satisfy some linear relation 
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over C then the series 5i(P~^(z)), 1 < i < n, and Ti{P^^{z)), 1 < i < n, also 
satisfy this relation. It follows now from Theorem 12.21 that each of germs defined 
in a neighborhood of infinity by the integrals 

^^^^^^ f S,{z)P'{z)dz ^ hit)- ^ T,{z)P'{z)dz 



P{-^)-t ' yr„,. P{z)-t ' 

vanishes or in other words the polynomials 6*1(2) and Ri{z) are solutions of the 
polynomial moment problem for P{z). Moreover, by construction the Puiseux series 
of Ti{P~^[z)) contains no non-zero coefficients with indices which are multiple of 
71//1. In particular, this implies that all coefficients of Ti(P~^(z)) whose indices 
are multiple of n vanish and hence Ti[z) may not have the form Ti{z) ~ R(P{z)) 
for some R{z) € C-lz] unless Ti(z) = 0. 

If Ti{t) then arguing as above we conclude that there exist /2 £ D{Gp), 
h 7^ /i, h 7^ n, and polynomials 52(2:), 12(2), ^2(2), ^2(2), -82(2) G C[z] with 
degi32(2) > 1 such that the following conditions hold: 

T,{p-\z)) = S2{p-\z)) + T^{P'\z)), 

P{z)=A2{B2(z)), S2{z) = R2{B2{z)), 

the germs 

ut)-! ^(f)^, hit) - ( 



P{z)-t 7r„,, P{z)-t 

vanish, and the Puiseux expansion of T2{P''^{z)) contains no non-zero coefficients 
whose indices are multiple of n//i or nj j2- 

Since the number of divisors of n is finite, continuing in this way, after a finite 
number of steps we will arrive to a decomposition of the function Q^z) into a sum 
of polynomials Sgiz)-, 1 < s < r, 

g(z) = 5i(z) + 52(z) + --- + ^.(z) 

such that the germs 

- , , f SJz)P'(z)dz 

vanish and 

Piz) = AsiBsiz)), Ssiz) ^ RsiBsiz)), l<s<r, 

for some Rs{z), As{z), Bs{z) £ C[z] with deg i3s(z) > 1. 

In order to finish the proof it is enough to show any polynomial S{z) from the 
collection iS's(z), 1 < s < r, is a sum of reducible solutions of the polynomial moment 
problem for P{z). So, take some S{z) and let R{z), A{z), B{z), degB{z) > 1, be 
polynomials such that 

P{z)^A{B{z)), S{z) = R{B{z)). 
If B{a) = B{b) then S{z) itself is a reducible solution. Otherwise, since 

S{z)P'{z)dz f R{z)A'{z)dz 



, P{z)-t Jb{v^^,) A{z)^t 

we conclude that the polynomial R{z) is a solution of the polynomial moment 
problem for the polynomial A{z) (and the points B{a), B{b)). Since the condition 
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deg B{z) > 1 implies that i{A) < i{P) it follows from the induction assumption 
that there exist polynomials Vi(z), V2(^), ■ • ■ , Vj{z) such that 

R{z)^V^{z) + V2{z) + --- + V,{z) 

and 

V,{z) = V,{U,{z)), A{z)= A,{U,{z)), U,{B{a))^U,{B{b)), 

for some Ve{z), Ae{z), Ue{z) g C[z], 1 < e < j. 
Set now 

E,{x)=Ve{B{x)), Weiz)^Ue{B{z)), 1 < 6 < J. 

Then 

Siz) ^ E,{z) + E2{z) + ■ ■ ■ + Ej{z), 
where for each e, 1 < e < j, we have: 

Eeiz) ^VeiWeiz)), P(z) = ie ( VFe (z) ) , Weia) = We{b). 

Therefore, S{z) is a sum of reducible solutions. □ 

Remark. Theorem 1.1 implies that if for a given polynomial P{z) the correspond- 
ing polynomial moment problem has non-reducible solutions, then P{z) has at least 
one "double decomposition" 

P^AoB = CoD 

such that 

B{z) C{D{z)), D{z) i<C{B{z)). 
Notice that this condition is quite restrictive. Namely, the results of Engstrom [TU] 
and Ritt [23j imply that if polynomials A, B, C, D satisfy the equation 

AoB^CoD 
then there exist polynomials A, B, C, D, U, V such that 

A = UoA, C = UoC, B ^ BoV, D = DoV, AoB = CoD, 
and up to a possible replacement of A by C and B hy D either 

ioB-z"oz'^i?(z"), CoZ)- z''i?"(z)oz", 
where R{z) is a polynomial, r > 0, n > 1, and GCD(n, r) ~ 1, or 

Ao B ^ TnO Tra, C O D ^ T„, O Tn, 

where T„{z),Tm(z) are the corresponding Chebyshev polynomials, n,m > 1, and 
GCD(7i,m) = 1. 

Notice however that a polynomial P{z) may have more than one double decom- 
position satisfying the condition above. Indeed, for example for any distinct prime 
divisors pi , p2 of a number n we have 

r„(z) = T,,/p^{Tp,{z)) = T„/p,_{Tp-Az)) 

and 

Tp,{z) i <C{Tp,{z)), Tp,{z) i C{Tp,{z). 
It would be interesting to investigate what conditions should be imposed on the 
collection P{z), a, b in order to conclude that any solution of the polynomial moment 
problem for P{z) can be represented as a sum at most r reducible solutions, where 
r > 1 is a fixed number. 
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